from collections import defaultdict

def main():
    input_str, n = input().strip().split()
    n = int(n)

    # 创建一个字典，用于统计打乱字符的字符串中各字符的数量
    base = defaultdict(int)
    for c in input_str:
        if c not in base:
            base[c] = input_str.count(c)

    # 初始化滑动窗口的起始位置
    i = 1
    # 当滑动窗口的起始位置小于等于1000减去序列长度加1时，继续循环
    while i <= 1000 - n + 1:
        # 创建一个字典，用于计算滑动窗口内各字符的数量
        count = defaultdict(int)
        # 遍历滑动窗口内的正整数
        for j in range(i, i + n):
            for c in str(j):
                count[c] += 1

        # 初始化一个布尔变量，用于判断滑动窗口内各字符数量是否与打乱字符的字符串中各字符数量一致
        is_match = True
        # 遍历打乱字符的字符串中的字符
        for c in base:
            # 如果滑动窗口内的字符数量与打乱字符的字符串中的字符数量不一致，将is_match设为False并跳出循环
            if count[c] != base[c]:
                is_match = False
                break

        # 如果滑动窗口内各字符数量与打乱字符的字符串中各字符数量一致，则输出滑动窗口的起始位置并退出循环
        if is_match:
            print(i)
            break

        # 更新滑动窗口的起始位置
        i += 1

if __name__ == "__main__":
    main()

